Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Kernel fuzzy C-means clustering based on improved artificial bee colony algorithm
LIANG Bing, XU Hua
Journal of Computer Applications    2017, 37 (9): 2600-2604.   DOI: 10.11772/j.issn.1001-9081.2017.09.2600
Abstract604)      PDF (801KB)(553)       Save
Aiming at the problem that Kernel-based Fuzzy C-Means (KFCM) algorithm is sensitive to the initial clustering center and is easy to fall into the local optimum, and the fact that Artificial Bee Colony (ABC) algorithm is simple and of high global convergence speed, a new clustering algorithm based on Improved Artificial Bee Colony (IABC) algorithm and KFCM iteration was proposed. Firstly, the optimal solution was obtained by using IABC as the initial clustering center of the KFCM algorithm. IABC algorithm improved the search behavior of the employed bee with the change rate of the difference from the current dimension optimal solution in the iterative process, balancing the global search and local mining ability of the artificial bee colony algorithm. Secondly, based on within-class distance and between-class distance, the fitness function of the KFCM algorithm was constructed and the cluster center was optimized by KFCM algorithm. Finally, the IABC and KFCM algorithms were executed alternately to achieve optimal clustering. Three Benchmark test functions and six sets in UCI standard data set was used to carry out simulation experiments. The experimental results show that IABC-KFCM improves the clustering effectiveness index of data set by 1 to 4 percentage points compared to IABC-GFCM (Generalized Fuzzy Clustering algorithm based on Improved ABC), which has the advantages of strong robustness and high clustering precision.
Reference | Related Articles | Metrics
3D simultaneous localization and mapping for mobile robot based on VSLAM
LIN Huican, LYU Qiang, WANG Guosheng, ZHANG Yang, LIANG Bing
Journal of Computer Applications    2017, 37 (10): 2884-2887.   DOI: 10.11772/j.issn.1001-9081.2017.10.2884
Abstract695)      PDF (829KB)(661)       Save
The Simultaneous Localization And Mapping (SLAM) is an essential skill for mobile robots exploring in unknown environments without external referencing systems. As the sparse map constructed by feature-based Visual SLAM (VSLAM) algorithm is not suitable for robot application, an efficient and compact map construction algorithm based on octree structure was proposed. First, according to the pose and depth data of the keyframes, the point cloud map of the scene corresponding to the image was constructed, and then the map was processed by the octree map technique, and a map suitable for the application of the robot was constructed. Comparing the proposed algorithm with RGB-Depth SLAM (RGB-D SLAM) algorithm, ElasticFusion algorithm and Oriented FAST and Rotated BRIEF SLAM (ORB-SLAM) algorithm on publicly available benchmark datasets, the results show that the proposed algorithm has high validity, accuracy and robustness. Finally, the autonomous mobile robot was built, and the improved VSLAM system was applied to the mobile robot. It can complete autonomous obstacle avoidance and 3D map construction in real-time, and solve the problem that the sparse map cannot be used for obstacle avoidance and navigation.
Reference | Related Articles | Metrics